Claims 

1 . (Currently Amended) A methocl[[,]] comprising: 

receiving an input of data , tlie input data conforming tliat conforms to a query 
language used by a filter engine comprising two or more filter sub-engines, wherein at 
least one filter sub-engine Is a general filter sub-engine and at least one filter sub- 
engine is an optimized filter sub-engine; 

determining whether the input data conforms to a grammar associated with the 
optimized filter sub-engine, wherein the optimized filter sub-engine is configured to 
handle only a subset of the query language handled by the general filter sub-engine: 

in an event the determining indicates the input data conforms to the grammar 
associated with the optimized filter sub-engine: 

determining whether the input data can be processed bv the optimized 
filter sub-engine, the determining comprising identifying if the input data 
comprises a subset of the query language: and 

directing the input data to the optimized filter sub-engine for processing: 
wh e th e r th e i nput data can b e proc e ss e d by an opt i m i z e d f il t e r sub -e ng i n e , 
wh e r ei n th e opt i m i z e d f il t e r sub e ng i n e i s conf i gur e d to hand le on l y a subs e t of 
th e qu e ry l anguag e handl e d by the g e n e ral filt e r sub -e ngin e , wh e r e in th e subs e t 
of th e l anguag e does not i nc l ud e a ll asp e cts of th e l anguag e ; and 
i f th e d e t e rm i n i ng i nd i cat e s that th e i nput can b e proc e ss e d by th e opt i m i z e d f il t e r 
sub e ng i n e , d i r e ct i ng th e i nput data to th e opt i m i z e d f il t e r sub e ng i n e for proc e ss i ng ; 
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in an event the determining indicates that the input data cannot be processed bv 
the optimized filter sub-engine: 

determining whether the input data can be processed bv a second 
optimized filter sub-engine, wherein the second optimized filter sub-engine is 
configured to handle onlv a subset of the querv language, and wherein the 
subset of the querv language that the second optimized filter sub-engine is 
configured to handle excludes the subset of the cuerv language that the first 
optimized filter sub-engine is configured to handle: and 

directing the input data to the second optimized filter sub-engine for 
processing: 

tf -in an event the determining indicates that the input cannot be processed by the 
second optimized filter sub-engine, th e n directing the input to the general filter sub- 
engine for processing, wherein the general filter sub-engine is configured to handle all 
aspects of the query language; and 

processing the input to derive a result. 

2. (Canceled) 

3. (Canceled) 

4. (Previously Presented) The method as recited in claim 1 , wherein the 



query language comprises a query language based on extensible Markup Language 
(XML). 



5. 



(Canceled) 



Serial No.: 10/782,254 

Atty Docket No.: MS1 -1862US 

Atty/AgentJohn C. Meline 



-3- 



Trie Business of IP" 



6. (Currently Amended) The method as recited in claim 1, the method 

further comprising: 

parsing the input to identify first and second sub-expressions; 

determining whether the first sub-expression can be processed by the 
optimized filter sub-engine; 

tf- in an event the first sub-expression can be processed by the optimized filter 
sub-engine, theft directing the first sub-expression to the optimized filter sub-engine for 
processing; 

f^ in an event the first sub-expression cannot be processed by the optimized 
filter sub-engine, directing the first sub-expression to the general filter sub-engine for 
processing; 

determining whether the second sub-expression can be processed by the 
optimized filter sub-engine; 

4f -in an event the second sub-expression can be processed by the optimized 
filter sub-engine, directing the second sub-expression to the optimized filter sub-engine 
for processing; and 

tf -in an event the second sub-expression cannot be processed by the 
optimized filter sub-engine, directing the second sub-expression to the general filter 
sub-engine for processing. 
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7. (Original) The method as recited in claim 6, further comprising: 
obtaining a result of the processing of the first sub-expression; and 
processing the second sub-expression only if the result of the first sub- 
expression is true. 

8. (Currently Amended) A filter engine[[,]] comprising: 

an optimized filter sub-engine configured to accept an input that conforms to a 
language and process the input against a filter table associated with the optimized filter 
sub-engine, wherein the optimized filter sub-engine is configured to process only a 
subset of terms of the language, wherein the subset of terms of the language does not 
include all terms of the language; 

a general filter sub-engine configured to accept the input and process the 
input against a filter table associated with the general filter sub-engine, wherein the 
general filter sub-engine is configured to process all terms of the input language; and 

an analyzer configured to determine whether the input can be processed by 
the optimized filter sub-engine and, if so, direct the input to the optimized filter sub- 
engine for processing or, if not, direct the input to the general filter sub-engine for 
processing. 

9. (Previously Presented) The filter engine as recited in claim 8, wherein the 
analyzer is further configured to analyze a new filter added to the filter engine and to 
determine an appropriate filter sub-engine with which to associate the new filter. 
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10. (Previously Presented) The filter engine as recited in claim 8, wherein the 

language is XPath. 

11. (Previously Presented) The filter engine as recited in claim 8, wherein the 

analyzer is further configured to determine whether the optimized filter sub-engine can 
process the input by comparing the input to a grammar associated with the optimized 
filter sub-engine and determining whether the input consists of terms that are 
compatible with the grammar. 

12. (Currently Amended) The filter engine as recited in claim 8, further 
comprising a sub-expression module that is configured to: 

determine whether the input consists of different sub-expressions; 

tfin an event the input consists of different sub-expressions, directing each of 
the different sub-expressions contained in the input to the ana l yz e r ; and analyzer. 
wherein the analyzer is further configured to determine whether each of the different 
sub-expressions can be processed by the optimized filter sub-engine and to direct each 
of the different sub-expressions to an appropriate filter sub-engine for processing. 

13. (Previously Presented) The filter engine as recited in claim 12, wherein a 
first of the different sub-expressions is directed to the optimized filter sub-engine and a 
second of the different sub-expressions is directed to the general filter sub-engine. 
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14. (Previously Presented) The filter engine as recited in claim 8, wherein the 
optimized filter sub-engine comprises: 

a first optimized filter sub-engine configured to process inputs that conform to 
a first subset of the language; and 

a second optimized filter sub-engine configured to process inputs that conform 
to a second subset of the language; 

wherein the first subset of the language is different from the second subset of 
the input language. 

15. (Currently Amended) On e or mor e comput e r - r e adab le storag e m e d i a 
conta i n i ng comput e r e x e cutab le i nstruct i ons that, wh e n e x e cut e d, d i r e ct a comput i ng 
syst e m to: 

A computer-readable storage medium encoded with instructions that, when 
executed by a processor of a device, cause the device to perform acts comprising: 

determining d e t e rm i n e an appropriate filter sub-engine to which an input 
message should be directed for processing against a set of queries; 

processing the input message using an optimized filter sub-engine if the 
optimized filter sub-engine comprises a grammar that supports processing of the input 
message; 

processing the input message in a general filter sub-engine if the optimized 
filter sub-engine grammar does not support processing of the input message; and 
wherein: 

the input message is in accordance with a query language; 
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the optimized filter sub-engine supports a subset, less than the 
whole, of the query language; and 

the general filter sub-engine supports the entire query language. 



16. (Currently Amended) The on e or mor e comput e r - r e adab le storag e 
m e d i a computer-readable storage medium as recited in claim 15, further comprising 
computer-executable instructions that, when executed, direct the computing system to 
perform acts comprising : 

accept input messages for both the optimized filter sub-engine and the general 
filter sub-engine by way of a single input means so that an input message sending 
application do e s not hav e to is not recuired to distinguish between the optimized filter 
sub-engine and the general filter sub-engine. 

17. (Currently Amended) The on e or more comput e r - r e adab le storag e 
m e d i a computer-readable storage medium as recited in claim 15, wherein the query 
language is XPath. 

18. (Currently Amended) The on e or mor e comput e r - r e adab le storag e 
m e dia computer-readable storage medium as recited in claim 15, wherein the query 
language is an XML query language. 
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19. (Currently Amended) The computer-readable storage mediunn o ne-of 
mor e comput e r - r e adab le storag e m e d i a as recited in claim 15, further comprising 
computer-executable instructions that, when executed, direct the computing system to 
perform acts comprising : 

prior to determining which filter sub-engine will process the input message, 
parse the input message into two or more sub-expressions; 

for each of the two or more sub-expressions, determine an appropriate filter 
sub-engine that can process the sub-expression; and 

direct each of the two or more sub-expressions to the appropriate filter sub- 
engine for processing. 

20. (Currently Amended) The computer-readable storage medium e ne-OF 
mor e comput e r r e adab le storag e m e d i a as recited in claim 19, further comprising 
computer-executable instructions that, when executed, direct the computing system to 
derive a final result of the input message processing from at least one result of the sub- 
expression processing. 
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21. (Currently Amended) The computer-readable storage mediunn o ne-of 
mor e comput e r - r e adab le storag e m e d i a as recited in claim 19, further comprising 
computer-executable instructions that, when executed, direct the computing system to 
perform acts comprising : 

determine if a first of the two or more sub-expressions evaluates true; 

proceed with processing of subsequent sub-expressions of the two or more 
sub-expressions if the first sub-expression evaluates to true; and 

forego processing of subsequent sub-expressions of the two or more sub- 
expressions if the first sub-expression evaluates to false. 

22. (Currently Amended) The computer-readable storage medium o ne-OF 
mor e comput e r - r e adab le storag e m e d i a as recited in claim 15, wherein each filter sub- 
engine includes a set of queries against which input messages directed to the 
respective filter sub-engine are tried, and wherein each set of queries is unique. 

23. (Currently Amended) A message processing system[[,]] comprising: 
means for receiving a message; 

an optimized filter sub-engine that supports only a subset, less than the whole, 
of a message language, wherein the message conforms to the message language; 

a general filter sub-engine that supports all of the message language; 

analyzing means for analyzing the message to determine if the optimized filter 
sub-engine is configured to process the message; and 

distribution means for distributing the message: 
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to the optimized filter sub-engine if the optimized filter sub-engine can 
process the message; or 

to the general filter sub-engine if the optimized filter sub-engine cannot 
process the message. 

24. (Previously Presented) The message processing system as recited in 
claim 23, wherein: 

the optimized filter sub-engine comprises a first set of queries against which 
the message can be compared; 

the general filter sub-engine comprises a second set of queries against which 
the message can be compared; and 

the first set of queries contains fewer queries than the second set of queries. 

25. (Previously Presented) The message processing system as recited in 

claim 23, wherein: 

the message language comprises an XML query language; 

the general filter sub-engine is configured to support the entire XML query 
language; and 

the optimized filter sub-engine is configured to support a subset of the XML 
query language, wherein the subset of the XML query language is less than the entire 
XML query language. 
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26. (Original) The message processing system as recited in claim 25, 
wherein the XIVIL query language is XPath. 

27. (Previously Presented) The message processing system as recited in 

claim 23, wherein the optimized filter sub-engine comprises means for increasing 
message processing performance by combining individual filters for use in a single 
procedure. 

28. (Previously Presented) The message processing system as recited in 
claim 27, wherein the means for increasing message processing performance further 
comprises a hash function. 

29. (Previously Presented) The message processing system as recited in 
claim 23, wherein: 

the optimized filter sub-engine comprises: 

a first optimized filter sub-engine that supports only a first unique 
subset of the query language; and 

a second optimized filter sub-engine that supports only a second 
unique subset of the query language; and 

each of the first and second unique subsets of the query language 
are less than that entire query language; 
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the distribution means is further configured to distribute the message to the 
second optimized filter sub-engine if the first optimized filter sub-engine cannot process 
the message but the second optimized filter sub-engine can process the message. 

30. (Previously Presented) The message processing system as recited in 
claim 23, further comprising: 

means for parsing the message into constituent sub-expressions; 

wherein the analyzing means is further configured to process each of the 
constituent sub-expressions as an individual message and to evaluate sub-expression 
processing results to derive a result corresponding to the message. 

31. (Original) The message processing system as recited in claim 23, 
wherein the message is a sub-expression of a parent message. 

32. (Previously Presented) The message processing system as recited in 
claim 23, further comprising means for determining whether a filter in the system is 
associated with the general filter sub-engine or with the optimized filter sub-engine. 

33. (Previously Presented) The method as recited in claim 1, wherein: 
determining comprises generating a hash of the input data in order to determine if an 
optimized sub-engine is capable of handling the input data. 
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